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Abstract. We establish the solvabihty criteria for the equation x'^ — a in the field 
of p-adic numbers, for any q in two cases: (i) q is not divisible by p; (ii) q — p. 
Using these criteria we show that any p-adic number can be represented in finitely 
many different forms and we describe the algorithms to obtain the corresponding 
representations. Moreover it is showed that solvability problem of x"^ = a for any q 
can be reduced to the cases (i) and (ii). 
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1. Introduction 

The j9-adic number system for any prime number p extends the ordinary arithmetic 
of the rational numbers in a way different from the extension of the rational number 
system to the real and complex number systems. This extension is achieved by an 
alternative interpretation of the concept of absolute value. 

First described by Kurt Hensel in 1897, the p-adic numbers were motivated pri- 
marily by an attempt to bring the ideas and techniques of power series methods into 
number theory. Their influence now extends far beyond this. For example, the field 
of p-adic analysis essentially provides an alternative form of calculus. 

More formally, for a given prime p, the field Qp of p-adic numbers is a completion of 
the rational numbers. On the field Qp is also given a topology derived from a metric, 
which is itself derived from an alternative valuation on the rational numbers. This 
metric space is complete in the sense that every Cauchy sequence converges to a point 
in Qp. This is what allows the development of calculus on Qp and it is the interaction 
of this analytic and algebraic structure which gives the p-adic number systems their 
power and utility. 

For about a century after the discovery of p-adic numbers, they were mainly con- 
sidered as objects of pure mathematics. However, numerous applications of these 
numbers to theoretical physics have been proposed in papers [H HSl El [ID] , to quan- 
tum mechanics |B] , to p-adic - valued physical observables [S] and many others [3 [T7] . 

As in real case, to solve a problem in p-adic case there arises an equation which must 
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be solved in the field of p-adic numbers (see for example pTl [T2| [T3t [T7]). For classi- 
fication problems of varieties of algebras over a field Qp of ]?-adic numbers one has to 
solve an equation of the form: = a. It is well known the criteria of solvability of 
this equation. In fact, in the classification of Leibniz algebras of dimensions less than 
4 over a field Qp (see [3], |9]) it is enough to solve the equation = a. However, 
in the classifications tasks of larger dimensions one has to solve an equation of the 
form x'^ = a, q > 2, in Qp. In this paper we present a criteria for solvability of the 
equation x'' = a in Qp (where p is a fixed prime number) for arbitrary q in two cases: 
ily p) = 1 cind q = p. Moreover, in the cases of existing the solutions of the equation 
we present the algorithm of finding the solutions. Also we show that any equation 
x'' = a in Qp can be reduced to both cases. Note that in the same criterion has 
been proved by a different method. 

2. Preliminaries 

2.1. Solvability of congruences. The sources of the information in this subsection 
are 0, SI 115j. If n is a positive integer, the integers between 1 and n — 1 which are 
coprime to n (or equivalently, the congruence classes coprime to n) form a group with 
multiplication modulo n as the operation; it is denoted by and is called the group 
of units modulo n or the group of primitive classes modulo n. Multiplicative group of 
integers modulo n is cyclic if and only if n is equal to 1, 2, 4,p'^ or 2p^ , where p^ is a 
power of an odd prime number. A generator of this cyclic group is called a primitive 
root modulo n or a primitive element of . 

For any integers a, h and n, we say that a is congruent to h modulo n (notated 
a ^ b mod n) if n \ {b ~ a). The order of is given by Euler's totient function 
f{n). Euler's theorem says that a^(") = 1 mod n for every a coprime to n; the lowest 
power of a which is = 1 mod n is called the multiplicative order of a modulo n. In 
other words, for a to be a primitive root modulo n, (p{n) has to be the smallest power 
of a which is congruent to 1 mod n. 

Lemma 2.2. Suppose that m G N has a primitive root r. If a is a positive integer 
with (a, m) = 1, then there is a unique integer x with I < x < {p{m) such that 

= a mod m. 

Definition 2.3. If m G N has a primitive root r and a is a positive integer with 
{a,m) = 1, then the unique integer x, 1 < x < ip{m) and = a mod m is called 
the index (or discrete logarithm) of a to the base r modulo m and denoted by ind^a. 

In particular, r'"'^'^'^ = a mod m. 
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Theorem 2.4. Let m be a positive integer with primitive root r. If a,b are positive 
integers coprime to m and k is a positive integer, then 

(i) indrl = mod (p{m) 

(a) indr(a6) = indr.a + indr-& mod ip{m) 

(Hi) indro'^ = k ■ indj-a mod (p{m). 

Theorem 2.5. Ifp is a prime number, a G N, m zs equal to p" or 2p", (ra, ^{m)) = d 
then the congruence 

= a mod m 

has solution if and only if d divides ind^ja. In case of solvability the congruence 
equation has d solutions. 

Fermat's Little Theorem says: Let a be a nonzero integer, and let p f a be prime. 
Then a^"^ = 1 mod p. 

Proposition 2.6. Let a,b,n G Z with n ^ 0. The congruence ax = b mod n has 

solutions if and only if {a,n) \ b. When the congruence has a solution Xq G Z then 
the full solution set is {^7^ : t G Z}. 

It follows that the equation ax = 6 in Z„ has (a, n) solutions. In particular, if 
(a, n) = 1, then the equation ax = b has unique solution in Z„. 

2.7. Divisibility of binomial coefficients, (see [6]) In 1852, Kummer proved that 
if m and n are nonnegative integers and p is a prime number, then the largest power 
of p dividing equals p'^, where c is the number of carries when m and n are 
added in base p. Equivalently, the exponent of a prime p in equals the number 
of nonnegative integers j such that the fractional part of k/p' is greater than the 
fractional part of n/p' . It can be deduced from this that (^) is divisible by n/gcd{n, k). 
Another fact: an integer n > 2 is prime if and only if all the intermediate binomial 
coefficients (^), = 1, . . . , n — 1 are divisible by n. 

2.8. p-adic numbers. Let Q be the field of rational numbers. Every rational number 
X 7^ can be represented in the form x = p^^, where r, n G Z, m is a positive integer, 
{p,n) = 1, {p,m) = 1 and p is a fixed prime number. The p-adic norm of x is given 
by 

I I _ J p^"^ for X 7^ 
'^'P " \ for X = 0. 

This norm satisfies the so called strong triangle inequality 

\x + y\p < max{|x|p, \y\p}, 
and this is a non- Archimedean norm. 
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The completion of Q with respect to p-adic norm defines the p-adic field which 
is denoted by Qp. Any p-adic number x ^ Q can be uniquely represented in the 
canonical form 

(2.1) X = p^^''\xq + Xip + X2P^ + ■ ■ 

where 7 = 7(x) G Z and Xj are integers, < Xj < p — 1, Xq > 0, j = 0, 1, 2, ... (see 
more detail [3 [T71 [IS]). In this case |a;|p = 

Theorem 2.9. [1], [7], [17] In order to the equation x"^ = a, ^ a = p^^'^\aQ + aip + 
...), < flj < p — 1, cto > has a solution x G Qp, «s necessary and sufficient that 
the following conditions are fulfilled: 
i) 7(a) is even; 

a) Oo is a quadratic residue modulo p if p 2; ai = a2 = if p = 2. 
In this paper we shall generalize this theorem. 

3. Equation = a. 

In this section we consider the equation x'^ = a in Q^, where p is a fixed prime 
number, g G N and a G Qp. Our goal is to find conditions under which the equation 
has a solution x G Qp. The case g = 2 is well known (see Theorem 12. 9p . therefore we 
consider q > 2. 

We need the following 

Lemma 3.1. The following are true 
(^) 

(00 \ 1 00 
^Xip* I = Xq + ^ {qxl^^Xk + A^fe(xo,xi, . . . ,Xfc_i)) 
4 = / k = l 

where xq ^ Q < Xj < p — 1, Ni = Q and for k >2 
(3.2) 



Nk = Nk{xo, Xk-i) = ^ 



mnimi ! . . . mi,_i ! 

mp ,m J , . . ■,mj^_-^ : \j ± ft, _l 

Efc — 1 V — > — 1 I 



•^0-^1 • • • -^fe-l 



(^M^ Let q = p be a prime number, then p \ if and only if p\k. 

Proof, (i) Formulas (13.11) and (13. 2p easily can be obtained by using multinomial the- 
orem. 

(ii) It is known the following formula: 

^^^^ p\ f mo\ f mo + mi\ f niQ + mi ^ \- mk-i 



mo!mi! . . . mfc_i! vmoj \ mi J \ m^k-i 
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By condition ^^=o^ rrii = p we get < nii < p. Moreover if = p for some io, 
then rrii = for all i ^ Iq. In this case from the condition ^^Zi^^i = k we obtain 
k = iop. 

Assume p \ k, i.e., k = pk^ for some ko, where 1 < kQ < k — 1. Putting = p 
and mj = for i 7^ ko, we get Nk{xo, ■ ■ ■ , Xk-i) = x^^ + Sk, where 



pi 



moimi! . . .mfc_i! 

()<mQ .mi T^fc_i<p: 



™mo mi ™"^fc-i 
•^0 -^1 • • • -^fc-l • 



Since is not a multiple of p (otherwise, if we assume that = pT for some 
r G {2, . . . ,p — 1} and T G N, then it follows that r divides T since p is a prime 
number. Hence, r^^^ = pT', where T' = T/r. By the same way we get r^"^ = pT" 
and iterating the process finally we get 1 = pT, for some T G N, which is not possible), 
but Sk is divisible by p since each coefficient of Sk contains (see formula (13. 3p ) a factor 
im ) ('^it'^ < "^io < P) which is divisible by p thanks to the divisibility property of 
binomial coefficients mentioned in the previous section. Therefore p\ N^. 

Assume p \ k then by the arguments mentioned above we get rrii < p, for all 
i = 0, . . . , k — 1, therefore each term of A^^ is divisible by p consequently p \ Nk. □ 

3.1. THE CASE {q,p) = 1. In this subsection we are going to analyze under what 
conditions the equation x'' = a has solution in Qp, when q and p are coprimes. In 
this case the following is true. 

Theorem 3.2. Let q > 2 and {q,p) = 1. The equation 

(3.4) x'^ = a, 

^ a = p^^°-\ao + aip +...), < < p — I, 7^ 0, has a solution x G Qp if and 
only if 

1) q divides 7(a); 

2) ao is a q residue mod p. 

Proof. Necessity. Assume that equation (13.41) has a solution 

X = p^^^^ {xo + Xip +...), < Xj < p — l,Xo 0, 

then 

(3.5) (xo + XIP+...Y = p^("n«o + a,p +...). 
Consequently, 7(a) = 57 (x) and ao = Xq mod p. 
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Sufficiency. Let a satisfies the conditions 1) and 2). We construct a solution x of 
equation (13 ■4p using tfie idea of reduction to canonical form of a p-adic number using 
a system of carries. Put 

= -l{a). 

q 

Then by condition 2) and due to 1 < < p — 1 there exists Xq such that 

Xq = ao mod p, I < Xq < p — 1. 

In other words, there exists Mi{xq) such that x^ = Qq + Mi{xo)p. 

Using the notations of Lemma [3.11 due to the fact that qxQ~^ is not a multiple of 
p, there exists xi such that 

qxl~^xi + Ni{xo) + Mi{xo) = fli mod p, 1 < Xi < p — 1. 

Therefore, there exists M2(a;o,a;i) such that qxl~^xi + Ni{xo) + Mi(xo) = ai + 
M2{xo,xi)p. 

Proceeding in this way, we find the existence of Xn such that 

qxl'^Xn + Nn{Xo, • • • , Xn-l) + Mn{Xo, Xn-l) = a„ mod p, I < Xn < P - I. 

and Mn+i{xo, . . . ,Xn) such that 

(3.6) qxl'^Xn + Nn{xo, . . .,Xn-i) + M„(xo, . . .,Xn-i) = a„ + M„+i(xo, . . .,Xn)p 

for any G N. 

Now from Lemma 13.11 and equality (13. 6p it follows that 

o \ 9 oo 

Xip' I = xl + ^ {qxl'^Xk + Nk{xQ, xi, . . . , Xk-i)) p^ 

, 1=0 / fe=l 



= ao + Mi(xo)p + ^ (ttfc - Mfe(xo, . . . + Mfc+i(xo, . . .,Xk)p)p^ = ao + ^flfc/. 

k=l k=l 

oo 

Hence, we found solution x = Xip^ of equation (13. 4p in its canonical form. □ 

Remark 3.3. The condition 2) of Theorem \3.2\ is always satisfied if p = 2, conse- 
quently x^ = a has a solution in Q2 for any odd q and any a G Q2 with 7(a) divisible 
by q- 

Corollary 3.4. Let q be a prime number such that q < p and rj be a unity (i.e. \ri\p = 
1 ) which is not q-th power of some p-adic number. Then p'^rj^ , i,j = 0,l,...,q — l 
+ J 7^ Oy' n-ot q-th power of some p-adic number. 
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Proof. We shall check that the conditions of Theorem 13.21 fail under the hypothesis. 
It is easy to see that 7(^*77-^) = z for all z = 1, . . . , g — 1 and j = 0, . . . , g — 1, 
consequently q does not divide '^{p^rj^), i.e. condition 1) is not satisfied. But for 77-', 
i = 0, j = 2, . . . , g — 1 the condition 1) is satisfied, therefore we shall check condition 
2). 

Consider the decomposition 77 = 770 + ViV + • • • , then rj^ = ''^o + ivi ViP + • • • • It is 
known (see Theorem 12. 4p that t/q = Og mod p has a solution r]o if and only if indao77o 
is divisible hj d = {p — l,q). 

Since 77 is a unity which is not g-th power of some p-adic number we have rjo = Og 
mod p has not solution thus indaorjo is not divisible hy d = (p — 1, g). This property 
implies that for a prime g with q < p the prime number p has a form p = qk + 1. 
Consequently, d = {p ~ l,q) = {qk, q) = q. 

If indao?7o = dl + r, then indao?7o = Jil^ + ^) "^od (P - 1)> i-^-, indagT/^ = j{ql + 
r) + M{p — 1) = q{jl + Mk) + jr, but since 0<r<g — 1, 2<j<g — 1 and g is a 
prime number, jr is not divisible by g. Thus indagr/g is not divisible by = g, hence 
condition 2) is not satisfied. □ 

Corollary 3.5. Let q be a prime number such that q < p = qk + 1, for some /c G N 
and T] be a unity which is not q-th power of some p-adic number. Then any p-adic 
number x can be written in one of the following forms x = Sijvlj, where Sij G {p'^rj^ : 
z,j = 0, 1, . . . ,g - 1} and yij G Qp. 

Proof. Let 7/ = 7/g + rjip + . . . and /i = /iq + fiip + ■ ■ ■ be unities which are not g-th 
power of some p-adic numbers. 

We shall show that there exists i G {l,...,g — 1} such that /i = 7/*?/' for some 

Note that 77* and z = l,...,g — 1 are not g-th power of some p-adic numbers. 
Consider ft = ^0 + ^ip + . . . and ^ = Coi + Cup + . . . , then ^ = /igCgj + (/iiCgj + 
AioCii)p + . . . 

It is easy to see that 7(/i/7/') = 0, consequently condition 1) of Theorem 13.21 is 
satisfied. Indeed, if HqCqi = pM, then since p is a prime number, the last equality is 
possible if and only if /ig and Cgj divide M, consequently we get 1 = pM, which is 
impossible. 

Now we shall check condition 2) of Theorem 13.21 

The equation x^ = /ioCoi mod p has a solution if and only if mdxofJ'oCoi is divisible 
by g = (g,p — !)• We have that coi = Cq^ mod p, consequently mdxofioCoi = indi:o/io + 
imd^^Coi mod (p — 1). Assume ind^^g/xg = s, indajgCgi = r, s, r = 1, . . . , g — 1 and 
take i such that ir = q ~ s mod (p — 1) (the existence of i follows from the fact 
that (r, p — 1) = 1). It is clear that if s varies from 1 to g — 1 then i also varies in 
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— 1}. Consequently we get ind^g/ioCoi = s + zr mod(p — l)=g mod (p — 1). 
Hence the condition 2) in Theorem 13.21 is also satisfied, so there is an i such that 
II = rfyj, for some ?/i G Qp. 

For X G Qp, let x = p^^^\xo + Xip + . . . ) denote v = xq + xip + . . . If z/ satisfies 
conditions of Theorem 13.21 then u = y'^ and x = p'^^^^y'^. If u does not satisfy 
conditions of Theorem 13. 2[ then (as it was showed above) there exists i such that 
u = r]^y'^ and in this case we get x = p^^^^'rfy'^. Taking 7(x) = qN + j completes the 
proof. □ 

Corollary 3.6. Let q he a prime number such that q < p ^ qk + 1, for any A; G N. 

Then any p-adic number x can be written in one of the following forms x = Siyl, 
where ej G {p* : i = 0, 1, . . . , g — 1} and yi E Qp. 

Proof. Using arguments in the proof of Corollary 13.51 we conclude that ii p ^ qk + 1 
then any unity is g-th power of a p-adic number. Hence for x G Qp with 7(x) = qN + i 
we get X = p^y'^, y G Qp. □ 

3.2. THE CASE q = p. Now we are going to analyze the solvability conditions for 
the equation x^ = a in Qp. In this case, the following is true. 

Theorem 3.7. Let q = p. The equation x'^ = a, a = p"'^"'\ao + aip + . . . ), 
< aj < p — 1, flo 7^ 0, has a solution x E Qp if and only if 

(i) p divides 7(a); 

(a) Oq = Oo + aip mod p^ . 

Proof. Necessity. Assume that equation (13.41) has a solution 

X = p^^^'^ {xq + XiP +...), < Xj < p — l,Xo ^ 0, 

then using Lemma [3.11 we get 

(00 
xl + J2(P^o~'xk + Nk)p^ 
k=l 



Using part {ii) of Lemma 13.11 we get 



RHS of dSZD = P 



p-l{x) 



l + Y.xl-'x,p'^' + Y,Nup'+ 
\ 



X'^ 

. k=l k=l 

\ P\k p\k 



J^ixl 'xk+p-^Nk)p' 



k+l 



fe=l 



J 
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(oo oo 
fc=l k=l 

p—1 oo 
i=l k=0 

/ p-2 

\ i=i 

oo 



k=l 



oo p— 2 oo 

(3.8) J] xl-'x,uf'^' + 5^ E(xr^x,fc+, + p-'N,,^,)f'^'^^' 

k=l i=l k=l 



We have 



™0'---.'"pfc-l- 

Epfc — 1 v-^Tjfc — 1 . , 



mo! . . . mpfc_i 



(3.9) = p(p - l)xo "^xiXpk-i + Npk, 

where Npk does not depend on Xpk-i, moreover p \ Npk- 
Using (13.91) . from (13. 8p we get 

/ p-2 

RHS of = P^^^"^ xl + Y,K~'^^ + P~'N,)p'+' + 

\ i=i 

oo 

J2K~'^pk~i + Npk+P'^Npk-iW+ 

k=l 
oo 

^^(Xq Xpfc Xq X\Xpk^l)pf + 

fc=l 

E(x{;"^Xpfc+i + xl~'^xiXpk-i+p'^Npk+i)pf'''''^+ 

k=l 

p—2 oo 

(3.10) Yl Y.^4''xpk+^ + p-'Npk+.)pP' 



k=l 

oo 



ok+i+1 
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Consequently, 7(a) = P7(x), and x^ = aQ + aip mod p^, Xq = cto- 

Sufficiency. Assume that a satisfies the conditions (z) and (u). We construct a 

solution X of the equation = a using the similar process of reduction to canonical 

form as in the proof of Theorem 13. 2[ First put 

= -7(a)- 
P 

Denote Xq = Oq and let Mi be such that x^ = ao + aip + Mip^. 

Proceeding in this way, since x^~^ is not a multiple of p and taking into account that 
integer numbers Nk (see Lemma [3?T|) depend only on xq, xi, . . . , Xk-i and Npk depends 
only on xq, Xi, . . . , Xpfc_2 we find the existence of x„ and introduce corresponding 
number M^j^i consequently for each n>l such that the following congruences hold: 

1) xl~^Xi + p'^Ni + Mi = ttj+i mod p, 

therefore, there exists Mj+i such that x^'^Xi + p^^Ni + Mi = Oj+i + Mj+ip for < 
Xi<p-l, 2 = 1, . . . ,p - 2; 

2) xl^^Xpk-i + Npk + p~^Npk-i + Mpk-i = apk mod p, 

therefore, there exists Mpk such that XQ~'^Xpk^i + Npk+p'~^Npk-i + Mpk-i = apk + MpkP 
for A; = 1, 2, ... ; 

3) x^'^Xpk - Xo~'^XiXpk-i + Mpk = ttpk+i mod p, 

therefore, there exists Mpk+i such that xl~^Xpk — XQ~'^xiXpk-i + Mpk = apk+i + Mpk+ip 
for A; = 1, 2, ... ; 

4) xl~^Xpk+i + xl~^XiXpk-i + p~^Npk+i + Mpk+i = apk+2 mod p, 

therefore, there exists Mpk+2 such that XQ~^Xpk+i + XQ~'^xiXpk-i+p^^Npk+i + Mpk+i = 
apk+2 + Mpk+2P for = 1, 2, . . . ; 

5) xl'^Xpk+i + p'^Npk+i + Mpk+i = cipk+i+i mod p, 

therefore, there exists Mpk+i+i such that x^'^Xpk+i + p~^Npk+i + Mpk+i = apk+i+i + 
Mpk+i+ip for i = 2, ... ,p -2, fc = l,2, 

Now making the substitutions above into equahty (I3.10p we obtain 

/ p-2 

RHS of (^M) = f^^"^ ao + aip + M^p^ + ^(a^+i - + M,+ip)p'+^ + 

\ i=i 

00 00 

J](apfc - Mpk-i + Mpkp)f^ + Y^{apk+i - Mpk + Mpk+ip)p'P''^^ + 

k=l k=l 
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p—2 oo 



k=l i=2 k=l 



,fc=l k=l J k=l 



Hence, we found the solution x = XkP^ of the equation = a. □ 

k=0 

Corollary 3.8. Let p be a prime number. 

a) The numbers e & Si = {1} U {i + jp : is not equal i + jp modulo p"^}, 
6 & £2 = {p^ : j = 0, . . . ,p — 1} and products e6 are not p-th power of some p-adic 
numbers. 

b) Any p-adic number x can be represented in one of the following forms x = eSy^, 
for some e E Si, 6 E S2 and y G Qp. 

Proof, a) Follows from Theorem 13. 7[ 

b) If X = Xq + Xip + • ■ ■ 7^ y^ for any y E Qp then by Theorem 13.71 we have 
e = xo + xip G Si. We shall show that - = ^o+^ip+^2p^+... ^ ^^.^^^^.^^^p^.^. . . is p-th 
power of some y G Qp, i.e., we check the conditions of Theorem 13.71 since 'y{x/e) = 
condition (i) is satisfied; we have Xq = sgfeo ^od p and Xq+XiP = Xobo + {xobi+XibQ)p 
mod which implies that bo = 1 and bi = 0, consequently = b^ + bi mod p^ i.e., 
the condition (ii) is satisfied. 

Thus if X G Qp has the form x = y'', then e = 6 = 1. If x = Xq + Xip + . . . is not 
p-th power of some p-adic number with ■j{x) = pN + j, then we take e = xq + xip, 
5 = p' then x = e5y^ for some y E Qp. □ 



Note that for a given i G {1, ... ,p — 1} the congruence 1^ = 1 + jp mod p^ is not 
satisfied for some values of j. For example, if p = 3, then for j = 1 the congruence is 
not true. Using computer we get the following 
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Values of j s.t. = i + jp mod has no solution i G {1, . . . ,p — 1} 


p=3 


1 


p=5 


2 


p=7 


1, 3, 5 


p=ll 


1, 4, 5, 6, 9 


p=13 


2, 3, 4, 8, 9, 10 


p=17 


1, 5, 8, 11, 15 


p=19 


4, 7, 8, 9, 10, 11, 14 


p=23 


3, 4, 6, 9, 10, 12, 13, 16, 18, 19 


p=29 


3, 5, 10, 11, 12, 13, 15, 17, 18, 23, 25 


p=31 


1, 2, 5, 6, 8, 9, 11, 15, 19, 21, 22, 24, 25, 28, 29 


p=37 


1, 4, 5, 6, 7, 10, 13, 14, 16, 20, 22, 26, 29, 30, 31, 32, 35 


p=41 


2, 4, 6, 8, 10, 16, 24, 26, 30, 32, 34, 36, 38 



Remark 3.9. Using this table and Corollary {37^ we obtain 
p = 3: Any x G Qs has form x = e6y^, where e G {1, 4, 5}, 5 G {1, 3, 9}; 
p = 5: Any x G Q5 has form x = e6y^ , where e G {1,11,12,13,14}, 5 G 

{1,5,25,125,625}; 

p = 7: Anyx G Q7 has form x = e5y\ where {1,8,9,10, 11,12, 13,22,23,24,25, 
26, 27, 28, 36, 37, 38, 39, 40, 41, 42}, 5 G {7^ z = 0, 1, . . . , 6}. 

3.3. THE CASE q = mp^. As is presented, the proofs of the sufficient part of the 
solvability criteria in Theorems 13.21 and 13. 71 are given in a constructive method. Thus, 
not only that we know the existence of the solution, but we possess the algorithm 
for the construction of the solution in these cases. After cases 3.1 and 3.2 it remains 
the case q = mp^ with some m, s G N, {m,p) = 1. Here we shall show that this 
case can be reduced to cases 3.1 and 3.2: we have to find the solvability condition 
for x"^^° = a. Denoting y = x^\ we get y"^ = a, which is the equation considered 
in case 3.1. Assume for the last equation the solvability condition is satisfied and its 
solution is y = y. Then we have to solve x^" = y; here we denote z = x'^" and get 

= y. The last equation is the equation considered in case 3.2. Suppose it has a 
solution z = z (i.e. the conditions of Theorem 13.71 are satisfied) then we get x^" = z 
which again can be reduced to the case 3.2. Iterating the last argument after s — 1 
times we obtain x^ = a for some d which is also an equation corresponding to case 
3.2. Consequently, by this argument we establish solvability condition of equation 
^rrtp* _ -^vliich will be a system of solvability of conditions for equations considered 
in cases 3.1 and 3.2. 
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